package alo.p11.work;

/**
 * @ClassName FindMissingNumber
 * @Description 发现缺失的数（连续的数组中只缺失一个数）
 * @Author Fanxc
 * @DATE 2021/3/12 19:49
 * @Version 1.0
 */
public class FindMissingNumber {
    //异或
    //其他方法（双重循环、排序查找、散列法、求和法）
    int findMissingNumber(int[] A,int n){
        int X=A[0],Y=1;
        for (int i = 1; i < n; i++) {
            X^=A[i];
        }
        for (int i = 2; i <= n; i++) {
            Y^=i;
        }
        return X^Y;
    }
}
